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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (withdrawn) A method for estimating the number of bits output from a video coder 
given a known spatial data content, G = {gi,...,gN}. of a group of luminance and 
chrominance blocks, and a known coding mode, d, where d represents the index of said 
coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in relation to said 
coding mode, d, to yield a feature vector F, said feature vector representing statistics 
and signal components of the luminance and chrominance data of said luminance and 
chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said respective group of 
luminance and chrominance blocks; 

(c) mapping said class index, c, in relation to a quantization parameter, q, where 
said quantization parameter controls the scale of quantizer bin size, to an estimate of 
the number of quantization bits for said group of luminance and chrominance blocks; 
and 

(d) determining an estimated total number of coding bits for said group of luminance 
and chrominance blocks from the combination of said estimated number of quantization 
bits and an estimated number of overhead bits, wherein said overhead bits represent 
the additional bits expended to represent respective portions of the bitstream. 

2. (withdrawn) The method of claim 1, wherein said class index mapping step is 
performed by a two-to-one mapping. 
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3. (withdrawn) The method of claim 1 , wherein said extracting step comprises the 
following steps: 

(a) assigning a first predetermined feature representative of the coding mode to 
one component of said feature vector; and 

(b) computing a second feature representative of said spatial content data and 
assigning said second feature to one component of said feature vector. 

4. (withdrawn) The method of claim 3, wherein said computing step determines said 
second feature according to the following equation: 



, with / representing the value of either luminance or chrominance (d 
= 1) or the motion compensated value thereof (d = 0), \ .\ denoting the cardinality of its 
operand and L > 1. 

5. (withdrawn) The method of claim 1, wherein said class index mapping step 
operates with a uniform scalar quantizer. 

6. (withdrawn) The method of claim 1 , wherein said estimator mapping step 
determines said estimated number of quantization bits according to the following 
equation: 




where Tj represents the mean of j'th block, V € 0»-^0) and is defined as 




B(g, g„.d.q) = U(c,q) = E[B(g„...,g N ,d,qj\V(T( gl g N ,d» = e] 
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7. (withdrawn) The method of claim 6, wherein the expected value in the equation is 
further estimated from the actual number of quantization bits for previously encoded 
groups of blocks. 

8. (withdrawn) The method of claim 7, wherein said estimation of the expected value 
for R th group of blocks is performed according to the following equation 

B{g?,:.,g" N ,d\q) = U(c\q) = U K (c*,q) 

r:r<*. 

f<r<rf,....*W)>-c 

P * 

where c •« is the number of macroblocks prior to and including X'th macroblock which 
are of class c and are coded with parameter q. 

9. (withdrawn) The method of claim 7, wherein, if the number of groups of blocks is 
U K (c,q) = U kZ (c,q ) for kZ < R<(k + !)Z , with 



(/* z (c,g)=- 



l/<*-> z (c, 9 ) 



10. (withdrawn) The method of claim 9, wherein the number of actual quantization bits 
for the most recently quoted groups of blocks are emphasized by scaling 
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11. (withdrawn) The method of claim 10, wherein said emphasizing is determined 
according to the following equation: 




where F c m " is a threshold. 



12. (withdrawn) The method of claim 1, wherein said estimated number of overhead 
bits is determined according to the following equation: 

B ov else 



where *"is the average number of overhead bits of coded groups of blocks of a 
previously coded picture and h(q) is a function of q . 

13. (withdrawn) A method for assigning quantization parameters to the groups of 
blocks of a picture comprising the steps of: 

i. setting the quantization parameters of all groups of blocks of the picture 
equal to the largest value allowed by the video coding standard; 

ii. scanning said groups of blocks according to a certain scanning order, 
where the last group of blocks in the scanning order is followed by the first group of 
blocks; 

iii. determining whether to code the next group of blocks in the said scanning 
order with the quantization parameter for the group of blocks; 

iv. decrementing the quantization parameter of said group of blocks; 
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V. 



repeating steps (b)-(d) until the sum of the estimates for the number of 



coding bits of all of said groups of blocks exceeds the targeted number of coding bits, 
B TR , for the picture. 

14. (withdrawn) The method of claim 13, wherein the first, Z 0 , of a number Z of groups 
of blocks are quantized with a quantization parameter of q, and the remaining number, 
Z- Z 0 ,of groups of blocks are quantized with a quantization parameter of q+^ . 

15. (withdrawn) The method of claim 13, wherein a group of blocks is coded if the 
following inequality is satisfied: 



16. (withdrawn) The method of claim 13, wherein said repeating step is terminated 
according to the following equation: 

JjJ r (c r ,q r ) + B r oy {q r )>B T * 
re{kZ*\,...,[k*\)Z} 

17. (currently amended) A signal coding apparatus, comprising: 

a partitioning component that divides a field of data into a plurality of data groups 
(macroblocks); 

a transform component that encodes respective ones of said plurality of data 
groups, said data groups represented by respective transform coefficients; 

a quantizing component that compresses said respective transform coefficients 
representing said plurality of data groups; 

a compressing component that further compresses said quantized transform 
coefficients; and 
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a rate control component that maps each of a plurality of unique pai rs of data, 
pairs of data being characterized as a first component of particular class data paired 
with a second component of particular quantization parameter data, of a c l ass of 
f e atur e s of sa i d groups of data, and a qu a nt i zat i on param e t e r to a unique estimate for a 
number of coding bits, wherein spat i a l data content and a value representing an actual 
quantity of coding bits observed for previously coded data entities is mod e ar e factored 
into the estimation process by th e ut il ization of said c l ass of f e atur e s . 

18. (original) The apparatus of claim 17, wherein said features of said groups of data 
comprises data indicating pixel luminance intensity values and corresponding pixel 
chrominance intensity values. 

19. (previously presented) The apparatus of claim 17, wherein said transform 
component comprises a two-dimensional orthogonal transform. 

20. (previously presented) The apparatus of claim 17, wherein said compressing 
component comprises a run-length coder and a variable length coder. 

21 . (original) The apparatus of claim 19, wherein said orthogonal transform comprises 
a discrete cosine transform operating on one of the intensity values of the pixels of a 
group of data, and the error of the temporal prediction from one or more temporally local 
groups of data. 

22. (previously presented) The apparatus of claim 17, wherein said quantizing 
component comprises a uniform scalar quantizer. 

23. (withdrawn) A method for estimating the number of bits output from a video coder 
given a known spatial data content, G = {gi qh}, of a group of luminance and 
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chrominance blocks, and a known coding mode, d, where d represents the index of said 
coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in relation to said coding 
mode, d, to yield a feature vector F, said feature vector representing statistics and 
signal components of the luminance and chrominance data of said luminance and 
chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said respective group of 
luminance and chrominance blocks; and 

(c) mapping said class index, c, in relation to a quantization parameter, q, where said 
quantization parameter controls the scale of quantizer bin size, to an estimate of the 
number of coding bits for said group of luminance and group of chrominance blocks, 
wherein said coding bits comprise the quantization and overhead bits and said 
overhead bits represent the additional bits expended to represent respective portions of 
bitstsream. 

24. -27. (canceled) 

28. (previously presented) The apparatus of claim 19, wherein said features of said 
groups of data comprises data indicating pixel luminance intensity values and 
corresponding pixel chrominance intensity values. 

29. (previously presented) The apparatus of claim 20, wherein said transform 
component comprises a two-dimensional orthogonal transform. 

30. (previously presented) The apparatus of claim 29, wherein said orthogonal 
transform comprises a discrete cosine transform operating on one of the intensity 
values of the pixels of a group of data, and the error of the temporal prediction from one 
or more temporally local groups of data. 
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31 . (previously presented) The apparatus of claim 18, wherein said compressing 
component comprises a run-length coder and a variable length coder. 

32. (previously presented) The apparatus of claim 18, wherein said quantizing 
component comprises a uniform scalar quantizer. 

33. (previously presented) The apparatus of claim 20, wherein said features of said 
groups of data comprises data indicating pixel luminance intensity values and 
corresponding pixel chrominance intensity values. 

34. (previously presented) The apparatus of claim 22, wherein said transform 
component comprises a two-dimensional orthogonal transform. 

35. (previously presented) The apparatus of claim 22, wherein said compressing 
component comprises a run-length coder and a variable length coder. 

36. (currently amended) A signal coding apparatus, comprising: 

a partitioning component that divides a field of data into a plurality of data groups 
(macroblocks), wherein respective ones of said plurality of data groups further comprise 
a spatial data content; 

a transform component that encodes respective ones of said plurality of data 
groups, said data groups represented by respective transform coefficients, and wherein 
respective ones of said plurality of data groups further comprise a coding mode; 

a quantizing component that compresses said respective transform coefficients 
representing said plurality of data groups; 

a compressing component that further compresses said quantized transform 
coefficients; and 
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a rate control component that maps each of a plurality of unique pai rs of data, 
pairs of data being characterized as a first component of particular class data paired 
with a second component of particular quantization parameter data, of a c l ass of 
features of said groups of data, and a quantization param e t e r to a unique estimate for a 



quantity of coding bits observed for previously coded data entities is mod o ar e factored 
into the estimation process by th e uti l ization of said c l ass of f e atur e s . 

37. (previously presented) The apparatus of claim 36, wherein said features of said 
groups of data comprises data indicating pixel luminance intensity values and 
corresponding pixel chrominance intensity values. 

38. (previously presented) The apparatus of claim 36, wherein said transform 
component comprises a two-dimensional orthogonal transform. 

39. (previously presented) The apparatus of claim 36, wherein said compressing 
component comprises a run-length coder and a variable length coder. 

40. (previously presented) The apparatus of claim 38, wherein said orthogonal 
transform comprises a discrete cosine transform operating on one of the intensity 
values of the pixels of a group of data, and the error of the temporal prediction from one 
or more temporally local groups of data. 

41. (previously presented) The apparatus of claim 36, wherein said quantizing 
component comprises a uniform scalar quantizer. 



number of coding bits, wherein 




a value representing an actual 
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